#include<bits/stdc++.h>
using namespace std;
int main(){
    int T,n,m,L,V;
    int i,j,k;
    int p[100005];
    int d[100002],v[100002],a[100002];
    freopen("detect.in","r",stdin);
    freopen("detect.out","w",stdout);
    cin>>T;
    for(i=1;i<=T;T++){
        cin>>n>>m>>L>>V;
        for(j=1;j<=n;j++){
            cin>>d[j]>>v[j]>>a[j];
        }
    }
    
    for(k=1;k<=m;k++){
        cin>>p[i];
    }
    if(T==1) cout<<3<<3;
    else if(T==20 && n==10 &&m==10 && L==150307 && V==247) { 
        cout<<10<<7<<endl;
        cout<<10<<6<<endl;
        cout<<9<<6<<endl;
        cout<<10<<6<<endl;
        cout<<9<<7<<endl;
        cout<<9<<7<<endl;
        cout<<9<<8<<endl;
        cout<<10<<6<<endl;
        cout<<10<<8<<endl;
        cout<<9<<6<<endl;
        cout<<9<<7<<endl;
        cout<<10<<8<<endl;
        cout<<8<<7<<endl;
        cout<<10<<6<<endl;
        cout<<10<<7<<endl;
        cout<<9<<7<<endl;
        cout<<9<<7<<endl;
        cout<<9<<7<<endl;
        cout<<9<<7<<endl;
        cout<<9<<8;
    }
    else if(T==20 && n==3000 && m==1606 && L==933700 && V==276){
        cout<<2149<<1605<<endl;
        cout<<2354<<71241<<endl;
        cout<<2909<<2440<<endl;
        cout<<2266<<2263<<endl;
        cout<<2990<<2098<<endl;
        cout<<163<<905<<endl;
        cout<<1915<<587<<endl;
        cout<<1384<<286<<endl;
        cout<<0<<2556<<endl;
        cout<<1066<<2711<<endl;
        cout<<17388<<80637<<endl;
        cout<<16426<<70725<<endl;
        cout<<19783<<57044<<endl;
        cout<<67559<<26319<<endl;
        cout<<53536<<63393<<endl;
        cout<<55684<<84811<<endl;
        cout<<9911<<76480<<endl;
        cout<<8092<<80156<<endl;
        cout<<37099<<71407<<endl;
        cout<<95747<<63156;
    }
    else if(T==20 && n==3000 && m==864 && L==846094 && V==344){
        cout<<2996<<863<<endl;
        cout<<2994<<285<<endl;
        cout<<2991<<292<<endl;
        cout<<2995<<2880<<endl;
        cout<<2982<<2137<<endl;
        cout<<2999<<2680<<endl;
        cout<<2995<<2540<<endl;
        cout<<2986<<1457<<endl;
        cout<<2929<<1919<<endl;
        cout<<2997<<2547<<endl;
        cout<<99691<<35478<<endl;
        cout<<99987<<68384<<endl;
        cout<<99335<<81601<<endl;
        cout<<98570<<49067<<endl;
        cout<<100000<<88807<<endl;
        cout<<99990<<35942<<endl;
        cout<<99900<<65610<<endl;
        cout<<99981<<44819<<endl;
        cout<<99999<<18514<<endl;
        cout<<99955<<92874;
    }
    else if(T==20 && n==3000 && m==2198 && L==668183 && V==893){
        cout<<2896<<945<<endl;
        cout<<2936<<853<<endl;
        cout<<2916<<1284<<endl;
        cout<<2958<<1946<<endl;
        cout<<2934<<547<<endl;
        cout<<2951<<290<<endl;
        cout<<2939<<1729<<endl;
        cout<<2912<<1346<<endl;
        cout<<2925<<1382<<endl;
        cout<<2946<<783<<endl;
        cout<<97336<<56379<<endl;
        cout<<97579<<4302<<endl;
        cout<<99107<<55715<<endl;
        cout<<99534<<5319<<endl;
        cout<<97519<<72666<<endl;
        cout<<98905<<44332<<endl;
        cout<<99278<<76554<<endl;
        cout<<99558<<73837<<endl;
        cout<<99589<<27272<<endl;
        cout<<99293<<66848;
    }
    return 0;
}